public class TestMain {
    public static void main(String[] args) {
        Solution solution = new Solution();
        int[] array = {2,4,9,1,435,1223,90,12,89,23,14,6543,0};
        solution.heapSort(array);
        for (int i: array ) {
            System.out.print(i + " ");
        }
    }
}
